Pengasas Tokaido, Shizuo Sugiura, adalah seorang peminat seni mempertahankan diri yang akan menonton demonstrasi dan pertandingan banyak seni mempertahankan diri Jepun.[9] Lama kelamaan, dia semakin berminat dengan seni karate. [9] Pada masa itu, pengamal karate hanya akan menggunakan pakaian seragam judo atau pakaian lain untuk latihan.[9] [10] Judo menekankan aktiviti bergelut, jadi latihan dalam seni itu biasanya memerlukan pakaian seragam yang kuat dan tebal; manakala seni Karate menekankan pukulan, jadi latihan dalam seni itu tidak memerlukan pakaian seragam yang begitu tebal.[11] Sugiura telah pun bekerja dalam industri pakaian, dan memutuskan untuk menggabungkan kerjanya dengan minatnya dalam karate dengan menghasilkan pakaian seragam khusus untuk latihan karate.[9]

Pada tahun 1958, Sugiura menubuhkan syarikat Tokaido.[12][13][9] Namanya bermaksud Kedai Laut Timur dalam bahasa Jepun, dan berasal dari nama wilayah asal Sugiura di pantai timur pulau Honshū. [10] Sugiura mula membekalkan pakaian seragam sampel kepada pengajar Persatuan Karate Jepun (JKA) yang baru ditubuhkan, dan menggunakan maklum balas mereka untuk menambah baik reka bentuk dan pembuatan. [9] JKA membantu mempopularkan jenama Tokaido di kalangan pengamal karate Shotokan; [14] ahli karate yang muncul dalam siri buku teks Karate Terbaik Masatoshi Nakayama memakai pakaian seragam Tokaido. [15] [16]